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1. Introduction 

Let (eo,ei, . . . ,e„) be a dimension vector of non-negative integers. The space 
V — Hom(C'^°, )©•••© Hom(C'^"~i , C^") of equioriented quiver representations 
of type A has a natural action of the group G ~ GL(eo) x • • • x GL(e„) given by 
(go, • ■ ■,gn)-i4'i, ■■■,4'n) = {gi4'i9o^, ■ ■ • ,ffn0«5,7-i)- An orbit r of this action is 
characterized by its set of rank conditions {rij} for < i < j < n, where is the 
rank of the composed map ■ • ■ for any point in this orbit. In this paper 

we study the C?-equivariant cohomology class of the orbit closure r. We will call 
this class for the Thorn polynomial of the orbit, and we denote it by Tp^. 

This Thorn polynomial can be regarded as a formula for the degeneracy locus 
obtained when the integers rij are used as rank conditions for a sequence of vector 
bundles and bundle maps (see e.g. JO] for the translation). Buch and Fulton gave 
a formula expressing the cohomology class of such a degeneracy locus as a linear 
combination of products of Schur determinants 0]. When interpreted for Thorn 
polynomials, this formula has the form 

(1) Tp, = c^{r) {x';x°) sa, {x^; x^) ■ ■ ■ sa„ (a;"; x""!) 

A 

where the sum is over certain sequences of partitions A, and the symbol denotes 
the Chern roots {x\, . . . tX\.} of the i'th factor of G. The quiver coefficients c\{r) 
appearing in this formula are integers uniquely determined by 1^ in addition to 
the condition that c\{r) = cx(r + k) for all fc > 0, where r + k denotes the rank 
conditions {fij+k} obtained by adding the integer k to the original rank conditions. 
Although the formula for quiver coefficients in 4 does not reveal their signs, it was 
conjectured that all quiver coefficients are non-negative. 

Feher and Rimanyi suggested a different method for computing Thom polyno- 
mials in Ul |5] , which works more generally for all quiver representations associated 
to Dynkin diagrams. In this approach, the Thom polynomial Tp^ is obtained as 
the unique solution to a system of linear equations. 

The G-orbits in the representation space V were first classified by Abeasis and 
Del Fra using lace diagrams An important idea in recent work of Knutson, 
Miller, and Shimozono jl3| was to reinterpret these lace diagrams as sequences 
of permutations, which can be identified with the components of a Grobner de- 
generation of the orbit closure. In a talk about this work given by E. Miller at 
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the Boston AMS- meeting in October 2002, the following component formula was 
conjectured, which expresses the Thorn polynomial Tp^ as a sum of products of 
Schubert polynomials: 

Tp, = e^i(^';a;*')6^,(x2;xi)...6„„(a;";a;"-i). 

This sum is over all minimal lace diagrams, whose definition is recalled in section|21 
This conjecture was subsequently proved independently by the authors of ^3] and 
the third author of the present paper. The main goal of this paper is to present 
the Hungarian approach, which consists of simply verifying that the component 
formula satisfies the required equations for being a Thom polynomial. 

The component formula also has a stable variant, where the Schubert polynomi- 
als are replaced with Stanley symmetric functions. This version of the formula was 
first proved in ^31 • Since Stanley symmetric functions are Schur positive , 
the stable component formula implies that quiver coefficients are non-negative. In 
this paper we give a simple argument that the two versions of the component for- 
mula are equivalent, thus obtaining a short proof of the non- negativity of quiver 
coefficients based on Thom polynomial theory. In comparison, the approach of I2j 
relies on two different geometric constructions, one of which is the above mentioned 
Grobner degeneration, and the other being a ratio formula derived from a geometric 
study of the Zelevinsky map ^1 El • 

Part of our verification of the component formula consists of proving that this 
formula is symmetric in each set of variables . This argument can also be turned 
around to show that a linear combination of products of Schubert polynomials over 
minimal lace diagrams is symmetric if and only if all coefficients are equal. This in 
turn makes it possible to prove the component formula directly from the Grobner 
degeneration, at least up to a constant, which can then be determined by applying 
the original quiver formula 0). We will explain this alternative proof in section^ 

We remark that the component formula can also be derived combinatorially 
|18[IS] from the ratio formula of fact, among the four geometric approaches 

to quiver formulas currently known to us ^ El El > only the original approach of 
(which is based on resolution of singularities for quiver varieties) offers no easy 
path to positivity of quiver coefficients. On the other hand, the original approach 
arguably makes the question of positivity more natural to ask. 

The component formula also has a if -theory variant |31 El i which implies that 
the if-theoretic quiver coefficients defined in (21 have alternating signs. This for- 
mula expresses the structure sheaf of a quiver variety as an alternating sum of 
products of Grothendieck polynomials indexed by K MS- factorizations., which gen- 
eralize minimal lace diagrams. In the last section we apply the methods of this 
paper to give a new description of KMS-factorizations based on transformations of 
lace diagrams. 

This paper is organized as follows. In section (21 we explain basic notions like 
minimal lace diagrams and Schubert polynomials, and we prove that the component 
formula is symmetric and equivalent to the stable component formula. In section |3| 
we prove the component formula using Thom polynomial theory, while section 01 
contains the alternative proof based on the Grobner degeneration of ^31- Section [SI 
finally contains the classification of KMS-factorizations. 

We thank P. Pragacz, A. Weber, and the Banach Center in Warsaw for their 
hospitality while part of this work was carried out. 
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2. The component formula 



A lace diagram for the dimension vector (eo, . . . , e„) is a diagram of dots arranged 
in columns, with dots in column i, together with line segments connecting dots 
of consecutive columns. Each dot may be connected to at most one dot in the 
column to the left of it, and to at most one dot in the column to the right of 
it. The corresponding orbit r satisfies that the rank condition r^j is the number 
of connections from column i to column j For example, the following lace 
diagram corresponds to an orbit r of quiver representations through 5 vector spaces 
of dimensions (eo, . . . , 64) = (3, 4, 3, 3, 2), and we have rpi = ro2 = 2, ro3 = 1, etc. 



A lace diagram may be identified with a sequence (wi, . . . , w„) of permutations 
[T5| (see also QI]). Here we let Wi be the permutation of minimal length such 
that Wi{q) = p whenever dot q of column i is connected to dot p of column i — 1. 
Equivalently, this permutation describes the connections from the I'th to the i — I'st 
column of an extension of the lace diagram. This extended diagram is constructed 
by adding extra dots to the columns, so that the original dots without connections 
to both sides can be connected to the new dots. For example, the above lace 
diagram is extended as follows; in particular we have W2 ~ 31524. 



Notice that a sequence (wi, . . . , w„) of permutations represent a lace diagram 
for the dimension vector (eo, . . . , e„) if and only if each permutation Wi is a partial 
permutation from e^ elements to e^-i elements, which means that all descent po- 
sitions of Wi are smaller than or equal to e^, and all descent positions of w~ are 
smaller than or equal to e^^i. 

A strand of a lace diagram is a maximal sequence of connected dots and line 
segments, and the extension of a strand is obtained by also including the extra line 
segments that it is directly connected to in the extended lace diagram. 

The length of a lace diagram is the sum of the lengths of the permutations 
Wi, or equivalently the total number of crossings in the extended lace diagram. 
Notice that the smallest possible length of a lace diagram for an orbit r is equal to 
the codimension d(r) — X]i<j(''ij-i ~ '^y ~ ^u) of the orbit. This follows 

because all of the ri+ij — rij strands starting in column i + 1 and passing through 
column j must intersect all of the — strands passing through column i 

and terminating in column j — 1- The lace diagram is called minimal if its length 
is equal to d{r). This is equivalent to demanding that (the extensions of) any two 
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strands can cross at most once, and not at all if they start or end at the same 
column [ISl Thm. 3.8]. 

To state the component formula, we also need the Schubert polynomials of Las- 
coux and Schiitzenberger The divided difference operator da,b with respect to 
two variables a and b is defined by 

_ /(a,b) - fib,a) 

Oa,b\J ) — , , 

a ~ b 

where / is any polynomial in these (and possibly other) variables. The double 
Schubert polynomials 6^(x; y) = 6u,(a:i, . . . ,Xm',yi, ■ ■ ■ ,ym) given by permutations 
w G Sm are uniquely determined by the identity 



(2) a,„,,^,(6^(a;;y)) 



&wsAx]y) \i w{i) > w{i + I) 
Q if w{i) < w{i + 1) 

together with the expression 

for the longest permutation wq in Sm- Using that 6.u,(y;x) = (— l)^^"'-'S^,-i (a;; y) 
we similarly have that dy^^y^j^^{&yj{x;y)) is equal to — 65.^,(2;; y) ii i{siw) < i{w), 
and is zero otherwise. If k and / are the last descent positions of w and w~^, 
respectively, then only the variables xi, . . . ,Xk,yi, ■ ■ ■ ,yi occur in 6w{x; y). 

The component formula can now be stated as follows. Recall that the variables 
ccj are the Chern roots of the group G of the introduction. 

Theorem 1. The Thorn polynomial of a G-orbit r is given by 

Tp, - 6^,(a:i;a;°)6^,(x2;a:i)---6„„(x";x"-i) 

where the sum is over all minimal lace diagrams representing the orbit. 

It follows from this theorem that the component formula is symmetric in each 
set of variables . This can also be proved directly. We let 

{Wi... .,Wn ) 

denote the polynomial of the component formula. 

Lemma 1. The polynomial is symmetric in each set of variables x*. 

Proof. We must show that for any < i < n and 1 < j < , the divided difference 
operator 9j = d^i ^i^^ maps Qr to zero. Notice at first that any minimal lace 
diagram {wi, . . . , w„) must satisfy that i{skWi) > £{'Wi) for k < cq and £{wnSk) > 
£{wn) for k < e„. Using Q this implies that dj{Qr) = for i = or i = n. 

Given any sequence of permutations (wi,...,m„) we write 6(wi,...,w„) = 
Yl Su,; (x*; x*^^) for the corresponding product of Schubert polynomials. Now sup- 
pose that 1 < z < n — 1 and let (wi, . . . , w„) be a minimal lace diagram for r. There 
are four cases to consider: 

(i) Wi{j) < Wi{j + 1) and w-^^{j) < w^^^ij + 1). We get d]{6{wi, . . . , w„)) = 0. 

(it) Wiij) < Wi{j + 1) and > + !)• We get d]{&{wi, w„)) = 

-S(wi, ...,Wi, SjWi+i, . . . , w„). 
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(iii) > Wi{j + 1) and < iw.+^O' + 1). We get 9](6(u;i, . . . , = 
6(wi, . . . ,WiSj,Wi+i, . . .,w„). 

(iv) Wi{j) > Wi{j + 1) and w~^i{j) > w~^i{j + 1). This is impossible since 
(wi, . . . , WiSj, SjWi+i, . . . , Wn) would be a shorter lace diagram for the orbit r. 

Notice that if our minimal lace diagram w — (wi , . . . , Wn) falls in one of the cases 
(ii) or (iii), then the sequence w' — {wi, . . . , WiSj, SjWi+i, . . . , w„) is also a minimal 
lace diagram for r. For example, if Wi{j) > Wi{j + 1) then since two crossing strands 
cannot both terminate at column i, we must have w~^_i{j) < e^+i, which implies 
that w' is also a lace diagram. Since 9j((3(w) + (3(w')) = 0, we conclude that 
dj{Qr) = as required. □ 

The double Stanley symmetric function Fu, for a permutation w is defined by 

F^{xi, . . . ,Xp\yi,. . . ,yq) = &iky,^{xi, . . . , Xp, 0, . . . , 0; j/i, . . . , y,, 0, . . . , 0) , 

where k is any integer larger than p and and the shifted permutation 1^ x w acts 
as the identity on the set {1, . . . , fc}, and maps fc + j to fc + for j > 1. We also 
need the identity 

(4) &iky^^{0'',xi, . . . ,Xm;0'' ,yi, . . . ,yjn) ^ &w{xi, ■ ■ ■ ,x^;yi, . . .,y^) 

where O'' denotes k zeros. This identity is proved in |21 Cor. 4]. 

The following consequence of Lemma ^ shows that Theorem ^ is equivalent to 
the stable component formula, which states that the Thom polynomial Tp^ equals 
the sum of products of Stanley symmetric functions in the corollary. By the Schur 
positivity of Stanley symmetric functions |H1 116|. this formula implies that quiver 
coefficients are non-negative. The statement of the corollary was first proved in jl3| 
using a combination of geometry and combinatorics. 

Corollary (Knutson, Miller, Shimozono). For any orbit r we have 

Qr — ^ ^ Fn^^ (x , X ) Fiij^ (x , X ) ■ ■ ■ -^Wn (-^ 5 ) 

{wi.. ...Wn) 

where the sum is over all minimal lace diagrams for r. 

Proof. Let r + fc be denote the orbit corresponding to the dimension vector (bq + 
/c, . . . , e„ + /c) and rank conditions {r.y + fc}. The above discussion of lace dia- 
grams implies that the minimal lace diagrams for r + k are exactly those obtained 
by adding fc strands of length n to the top of a minimal lace diagram for r |13l 
Cor. 4.12]. Equivalently, such a diagram is given by a sequence of permutations 
(1*^ X wi, . . . , 1*^ X Wn), for which (wi, . . . , w„) is a minimal lace diagram for r. For 
k > max(eo, . . . , e„), the symmetry of the polynomial Qr+k therefore implies that 

n n 

w i—1 w i—l 

n n 

= E n ® 1 ^ X 0^ 1, o'-o - 5] n ' ) 

w i=l w i—1 

where the sums are over all minimal lace diagrams w — {vui, . . . , Wn) for r. □ 

We remark that the first equality in the above proof can also be deduced from 
Theorem^together with the property c\{r) = c\{r + k) of quiver coefficients. Since 
the proof of Theorem using Thom polynomial theory in section O does not rely 
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on the corollary, one can therefore prove that quiver coefficients are non-negative 
without relying on Q). However, the alternative proof of the component formula 
in section 21 does rely on the corollary, which makes the given combinatorial proof 
preferable. 

3. Proof using Thom polynomials 

Let G be a complex Lie group acting on a vector space V with finitely many 
orbits. An orbit ^ of complex codimension d has an associated G-characteristic class 
Tp^, e H^'^iBG) = H'^'^iBG; Z) called its Thom polynomial. When n is an orbit of 
a space of quiver representations as in the introduction, this Thom polynomial is 
equivalent to the quiver formula 

We let Gp denote the stabilizer subgroup of a point in /i. The inclusion of 
G^ into G induces a map -BG^ — *■ BG between the classifying spaces, which gives 
a ring homomorphism 0^ : H*{BG) H*{BGf^) on cohomology. One can choose 
a normal slice N^^ to fi at which is invariant under the action of the maximal 
compact subgroup of G^. The Euler class of this action on A'^, is denoted by 
e{fi) e H*{BGi^i) (note that H*{BGfj) does not change if we pass to the maximal 
compact subgroup). 

In [2j a general theory for computing Thom polynomials is developed. The special 
case of this theory that is needed here is summarized in the following theorem. 

Theorem 2. Let fi and rj be orbits of a G -representation with finitely many orbits. 

(i) If then (l)^{Tp,^) = 0; 

(ii) (l)r,{Tpn) = e{r]). 

Furthermore, if for every orbit fi the Euler class e{ii) is not a zero-divisor in 
H*{BG^), then Tp^ is uniquely determined by these conditions. 

For the application to quiver formulas that concerns us here, we use the group 
G = rir=o^L(^«) "^ith its usual quiver action onV — Hom(C'^*~i , C^*). In 

this case the cohomology ring H*{BG) is the ring of polynomials in the Chern roots 
x^j, which are symmetric in each group of variables a;* — {x\, . . . , x],.}: 

H*{BG) = Z[x) I < i < n, 1 < j < e,]^ ^'i 

In a combinatorial description of the cohomology ring H*{BGf_i), the restric- 
tion map (pfj,, and the Euler class e(/z) was given, which works for representations 
of any quiver that is shaped like a Dynkin diagram. In our case of equioriented 
quivers of type A, this works as follows (see [HI §4-5]). 

Let r C y be an orbit, and fix a lace diagram w representing r. Choose variables 
bi, . . . ,bk corresponding to the strands of w. Then H*{BGr) = . . . , bk] can be 
identified with a polynomial ring in these variables, and 0^ '■ H*{BG) H*{BGr) 
maps each variable to the variable of the strand passing through dot j of column 
i in w. We notice that this description makes it possible to extend (pr to a map on 
all polynomials in the Chern roots ccj. This extended map depends on the chosen 
lace diagram, and is denoted by 4>^. Finally, if w is a minimal lace diagram, then 
the Euler class e(r) G H*{BGr) is the product of all differences {bp — bq) of variables 
for which the extensions of the corresponding strands cross in w; here the strand 
of bp should have the highest slope at the crossing point. 
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Example 1. In the following minimal lace diagram, the strands have been labeled 
with the associated variables. 



If r denotes the corresponding orbit, then II*{BGr) = Z[6i,62,^3]7 and the map 
(f>r : II*{BG) II*{BGr) is given by 4>rixi) = (t)rix\) = bi, 4'rix2) = 62, and 
(j)r{xl) = 4>r{xl) = 63. Finally we have e(r) = (63 - 6i)(63 - 62) S H*{BGr)- 

Let u,w G Sm be permutations. Our proof of the component formula uses that 
the specialization b) — @u,{bu(i), ■ • ■ , ^u(m); ■ • ■ , bm) is zero unless w < u 

in the Bruhat order on Sm, and for u — w we have 

(5) 6„(5„(i), . . . , 6„(„); 61, . . . , 6m) = - • 

i<j ; u(i)>u{j) 

These statements follow by descending induction on (.{w) from the identity 
{K(i+i) ~ K{i)) &w{bu\b) = @ws,{bus.;b) ~ &^s,{bu;b) 

which holds whenever vu(i) < w{i + 1). The vanishing statement is part of Goldin's 
characterization of the Bruhat order , and both statements can also be deduced 
from Theorem |21 applied to the representation studied in jHI §4] . More general 
formulas for specializations of Schubert polynomials are proved in [Hj . 

Proof of Theorem^ using Thom polynomial theory. Lemma^shows that the poly- 
nomial Qr of is an clement of II*{BG). We must show that Qr satisfies the 
requirements (i) and (ii) of Theorem |21 

As in the proof of Lemma^we set 6(wi, . . . , Wn) = H (^^ ^'~^)- Notice 
that if u = (ui, . . . , Un) is any lace diagram, then 0u(6(wi, . . . , w„)) is zero unless 
Wi < Ui in the Bruhat order for all i. In fact, if 61, . . . , are the variables of the 
strands through column i — 1 in the extended lace diagram for u, ordered from top 
to bottom, then (p^ maps the i'th factor of 6(wi, . . . to 6u,;(5„.;6). 

Now suppose that s C V is an orbit which is not contained in the closure of 
r. This implies that > rij for some < i < j < n. Choose a lace diagram 
u = (ui, . . . , Un) for s such that Uk{p) — p for all i < k < j and 1 < p < Sij . Since 
no lace diagram w = (wi, . . . , w„) for r can satisfy these requirements, some Wk is 
not dominated by Uk in the Bruhat order, which implies that 0u(©(w)) = 0. We 
therefore get <f)s{Qr) — 4>u{Qr) ~ which proves (i). 

For (ii), let u be a fixed minimal lace diagram for r. If w is any minimal lace 
diagram for this orbit such that 0u(6(w)) ^ 0, then since Wi < Ui for all i we must 
have w = u. It therefore suffices to show that 0u(S(u)) — e(r), which follows from 
(|3J) because maps each factor (a;*; a;*~^) to the product of the differences 
{bp — bg) corresponding to strands of u that cross between column i — l and column 
i. This finishes the proof. □ 



In the closure of an orbit r in the space of quiver representations V was 
degenerated into a union of products of matrix Schubert varieties. As a consequence 
of this, it was proved ^Sl Cor. 4.9] that the Thom polynomial Tp^ can be written as 




4. Proof using Grobner degeneration 
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a non-negative linear combination of products of Schubert polynomials, indexed by 
minimal lace diagrams for r. In this section we give a new proof of the component 
formula based on this fact. The crucial observation is that a linear combination of 
Schubert products can only be symmetric if all coefficients are equal. 
Consider any linear combination 

P ^ ^ C^v (*^ ; ) (-^ 1 *^ ) ' ' ' (^^ 7 ) 

W 

where the sum is over all minimal lace diagrams w = {wi, . . . ,Wn) for an orbit 
r. Recall from the proof of Lemma ^ that if a divided difference operator dj is 
evaluated on P, with 1 < i < n — 1 and 1 < j < e^, then the result is a linear com- 
bination of products 6(u) = 6„;(a;*; x'"^) for lace diagrams u = (ui, . . . ,u„), 
such that Ui{j) < Ui{j + 1) and u^i(i) < + 1). Furthermore, the co- 

efficient of 6(u) is equal to Cu' — Cu", where u' = (iti, . . . , WiS-,-, tti+i, . . . , u„) 
and u" = . . . , Mi, SjUi+i, . . . , It follows that if P is symmetric in all 

groups of variables a;*, then for any minimal lace diagram w = {wi, . . . , w„) such 
that Wi{j) > ■Wi{j + 1) or w~^^{j) > -|- 1) we have Cw = Cw' where 

w' — [wi, . . . ,WiSj, SjWi+i, . . . ,Wn)- The transformation from w to w' is illus- 
trated by the following picture (of parts of the extended lace diagrams): 

Notice that this transformation can be applied to any lace diagram, as long as the 
upper and middle dots are not in the extended part of the diagram. 

We define the left-most lace diagram for the orbit r as follows. Start with an 
empty diagram (with zero dots in each column). Then for each i = 0, 1, . . . , n, and 
each j = n,n — 1, . . . ,i (in this order) we add — n-ij — r^.j+i -I- r^-i j+i strands 
starting at column i and terminating at column j to the bottom of the diagram. 
Notice that any left-most diagram is also minimal. The following picture shows an 
example of a left-most lace diagram. 




Proposition 1. (i) Two minimal lace diagrams are connected via the transforma- 
tions 0) if and only if they represent the same orbit. 

(ii) A linear combination P = ^CwS(w) over minimal lace diagrams w for an 
orbit r is symmetric in each group of variables if and only if all coefficients c^i 
are equal. 

Proof. It is enough to show that any minimal lace diagram can be converted to a 
left-most lace diagram using the transformations We give an explicit algorithm 
for doing this. 

Consider the strand which starts at the top dot of column in the lace diagram. 
If this strand is not entirely in the top row of the diagram, we let i be the first 
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column where the strand contains a dot below the top row, and A; > 1 the row 
number of this dot. The line segment to this dot from the top dot of column 
i — 1 must then cross the strand going through dot fc — 1 of column i, so these 
strands do not cross between column i and column i + I. Furthermore, since these 
strands cannot terminate in the same column, the strand through dot fc — 1 of 
column i continues to a dot of column i + 1 which is not in the extended part of 
the diagram. We can therefore use a transformation ® to move the crossing one 
step to the right; in the resulting diagram, the strand starting at the top dot of 
the first column will now contain the fc — I'st dot of column i. By continuing to 
apply this method, we eventually reach a lace diagram in which the strand starting 
at the top dot of column is entirely in the top row. The same procedure is now 
carried out for the remaining strands that start at the first column, from top to 
bottom, then the strands starting at the second column, and so on; for each of 
these strands one ignores the previous strands which have already been moved to 
the correct position. Finally, notice that since strands starting in the same column 
cannot cross each other, this algorithm will deal with the strands in the same order 
as they are added when a left-most lace diagram is constructed. We conclude that 
the resulting lace diagram is left-most. □ 

Proof of Theorem^ using Grobner degeneration. By Cor. 4.9] and part (ii) of 
Proposition^ the Thom polynomial Tp^ is equal to a non-negative integer c times 
the polynomial Qr- By the corollary to Lemma ^ this says that 

n 

w i—1 

where the sum is over all minimal lace diagrams for r. Since each Stanley symmetric 
function Fw- is an integral linear combination of Schur polynomials, it follows that 
c must divide all the quiver coefficients cx{r) for the orbit r. To show that c = 1 it 
is therefore enough to find a quiver coefficient equal to one. 

This can be done explicitly as follows. For all < z < j < n we let Rij be a 
rectangular partition with j- — rows and rij-i — r.y columns, and we let A.^ 
be the Young diagram obtained by arranging the rectangles Ri-ij for i < j < n 
side by side from left to right. 



A, = 



Ri-l,i 


Ri-l,i+l 







It then follows from the algorithm of 4, §2.f] that c\{r) = 1 for the sequence of 
partitions A = (Ai, . . . , A„). □ 

Remark, (a) With slightly more care, one can use the transformations © to 
prove that a linear combination ^Cw6(w) over all lace diagrams w for a given 
dimension vector is symmetric in each set of variables if and only if all coefficients 
corresponding to non-minimal lace diagrams are zero, and coefficients for minimal 
lace diagrams representing the same orbit are equal. 

(b) M. Shimozono reports that the moves of JHl can also be used to prove that the 
components of the Grobner degeneration of an orbit closure intersect in codimension 
two or higher. 
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5. Grothendieck classes of quiver varieties 

In |2] a formula for the Grothendieck class of a quiver variety was proved, which 
generalizes This formula can be interpreted as an expression for the structure 
sheaf O- of an orbit closure r in the torus-equivariant Grothendieck ring of the 
representation space V ilQ^ . It has the form 

(7) [Or] = J2 CA(r) Ga, x°) Ga, ix';x') • • • Ga„ {x";x'"') 

A 

where Ga^ denotes the double stable (Laurent) Grothendieck polynomial for the 
partition (see 3, §2] for notation). The sequences A of partitions in this formula 
all satisfy that the sum X] I'^i I of the weights is greater than or equal to the expected 
codimension d{r). The cohomological quiver coefficients of are the subset of the 
coefficients c\{r) in lO for which l-^d — '^('')- K was conjectured in T that the 
if-theoretic quiver coefficients have signs which alternate with codimension, that 
is (-1)^ l^-l-''WcA(r) > 0. 

This conjecture was proved in W by giving a _?C-theoretic generalization of the 
component formula. E. Miller has found a different proof of this formula (17) . The 
iC-theoretic component formula has the form 

(8) [0-] = J2 (-1)^ e^, (xi; a;°) C5^, {x^;x') ■ ■ ■ 0^„(x"; o:""^) 

w 

where is the (Laurent) Grothendieck polynomial of Lascoux and Schiitzen- 
berger and the sum is over certain lace diagrams w = {wi, . . . ,Wn) called 

KMS-factorizations for the orbit r. These lace diagrams can be defined as certain 
factorizations of the Zelevinsky permutation of |13| . In this final section we explain 
how the methods of the present paper can be used to give a concrete description of 
the KMS-factorizations associated to a given orbit r. 

Let P = ^ Cw25(w) be a linear combination of products of Grothendieck poly- 
nomials ©(w) = Yl^wiix^', x'^~^) for all lace diagrams w for the dimension vector 
(eo,...,e„). The arguments of section 0] can be generalized to show that P is 
symmetric in each set of variables if and only if the following conditions are 
satisfied: 

(I) The coefficient Cw of a lace diagram w = {wi, . . . , w„) is non-zero only if 
wf^(j) < ^(j + 1) for aU 1 < j < eo and w„(j) < -u;„(j -I- 1) for all 1 < j < e„. 

(II) For every lace diagram u = (ui, . . . , u„) and integers 1 < i < n and 1 < j < 
Ci such that Ui(j) < Ui{j + 1) and it^\(j) < u^\(j' + l), we have Cu' — Cu" = — Cu'", 
where u' = (ui, . . . ,UjSj, iti+i, . . . , it„), u" = (ui, . . . Sjitj+i, . . . , m„), and u'" 

{Ui, . . . ,UiSj,SjUi+i, . . . ,u„). 

It follows easily from the definition of KMS-factorizations given in |H] that any 
KMS-factorization w satisfies the requirement of (I), and that each of the lace 
diagrams u', u", and u'" of (II) are KMS-factorizations for r if and only if all three 
are KMS-factorizations for r (see the remark at the end of |31 §6]). Since this is 
sufficient to prove the description of KMS-factorizations presented here, we will skip 
the proof of the above classification of symmetric linear combinations of products 
of Grothendieck polynomials. Notice that the transformation on lace diagrams 
corresponding to (II) can be pictured as follows. 



POSITIVITY OF QUIVER COEFFICIENTS 



11 



We also need to know that a minimal lace diagram for an orbit r is a KMS- 
factorization for this orbit and no other orbits. Again, this fact is immediate from 
the definition of KMS-factorizations . 

Theorem 3. The KMS-factorizations for an orbit r are exactly the lace diagrams 
that can be obtained by applying a series of transformations 0) to the left-most lace 
diagram for r. 

Proof. Let w {wi, . . . , Wn) be any KMS-factorization for r. By applying a series 
of transformations © to w, each replacing an occurrence of the first or the third 
diagram of © with the middle diagram, one arrives at a KMS-factorization w' = 
{w[, . . . ,w'n) in which only the middle situation of © can be found. It is enough 
to prove that w' is a minimal lace diagram. In fact, if this is true then w' must be 
the left-most diagram for r, since the algorithm in the proof of Proposition ^ will 
not change this diagram. 

If w' has a crossing outside the extended part of the diagram, say between column 
i — 1 and column i, then one can find 1 < j < such that Wi{j) > Wi{j -\- 1). By 
(I) this implies that i < n. Since the first and third situations of © cannot occur, 
the two crossing strands must both terminate at column i, which implies that 
w" = {w[, . . . , w'^Sj, Sjw'j^_^_i, . . . , w'„) is not a lace diagram. On the other hand, (II) 
requires w" to be a KMS-factorization, a contradiction. 

We conclude from this that every crossing of w' must involve a line segment 
in the extended part of the diagram, which extends the right end of a strand. In 
particular, two strands can cross at most once, and not at all if they terminate at 
the same column. 

It remains to show that no two crossing strands of w' can start at the same 
column. Assume for contradiction that a strand starting at dot j of column i 
crosses another starting at dot k of column i, where j < k. Assume also that 
k — j is minimal with these properties. Since all crossings involve line segments 
extending the right end of a strand, it follows that the strand starting at dot j is 
shorter than the strand starting at dot k. Furthermore, if j -I- 1 < fc then the strand 
containing dot j -I- 1 of column i must start at this dot; otherwise it would cross the 
left side extension of the strand starting at dot j. Since the strand starting at dot 
j + 1 is either longer than the strand starting at dot j or shorter than the strand 
starting at dot fc, the minimality of fc — j forces fc = j -\- 1- Now a series of the 
moves (O, from right to left, will move the crossing of the two strands so that it 
occurs between columns i and i -\- 1. But this is again impossible: (I) implies that 
i > 0, after which (II) can be used to produce a KMS-factorization which is not a 
lace diagram. This contradiction shows that w' is a minimal lace diagram, which 
concludes the proof. □ 
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